SXDGL: Snapshot Based Concurrency Control Protocol for XML Data
نویسندگان
چکیده
Nowadays, concurrency control for XML data is a big research problem. There are a number of researchers working on this problem, but most of the proposed methods are based on the two-phase locking protocol, which potentially leads to a high blocking rates in data-intensive XML-applications. In this paper we present and evaluate SXDGL, a new snapshot based concurrency control protocol for XML data. SXDGL completely eliminates data contention between read-only and update transactions. Moreover, SXDGL takes into account the hierarchical structure and semantics of XML data model determining conflicts between concurrent XML-operations of update transactions. The conducted evaluation shows significant benefits of SXDGL for processing concurrent transactions in data-intensive XML-applications.
منابع مشابه
Don't be a Pessimist: Use Snapshot based Concurrency Control for XML
As native XML database systems (e.g., [3, 7, 8]) get increasingly popular, fine-granularity concurrency control becomes imperative in order to allow different clients to concurrently access the same documents. Existing concurrency control approaches for XML are mainly based on locking [2, 3, 4, 6, 5]. However, the experiments of [5] have shown that the locking overhead, especially for read oper...
متن کاملControl and Cybernetics Sxccp+: Simple Xml Concurrency Control Protocol for Xml Database Systems *
Increasing significance and popularity of XML is the main reason why many commercial object-relational database management systems (ORDBMSs) developed XML storage and processing functionality. Additionally, there are new types of specialized database systems known as ’native’ XML database systems. As we know, concurrency control is one of the most important mechanisms in DBMSs. Unfortunately, c...
متن کاملA Graph-based Concurrency Control Protocol for Xml Metadata Knowledge Bases
Providing efficient access for XML APIs in XML metadata knowledge bases (XMKBs) is crucial, since XML is widely used to integrate data in XMKBs. In XMKBs, the types, contents and locations of heterogeneous data are illustrated in XML documents to provide a uniform interface for users to manipulate this data. As users update and query information about this heterogeneous data, the XML documents ...
متن کاملSXCCP+: Simple XML Concurrency Control Protocol for XML Database Systems
Increasing significance and popularity of XML is the main reason why many commercial object-relational database management systems (ORDBMS’s) developed XML storage and processing functionality. Additionally, there are new types of specialized database systems known as ’native’ XML database systems. As we know, concurrency control is one of the most important mechanisms in DBMS’s. Unfortunately,...
متن کاملOptimization of majority protocol for controlling transactions concurrency in distributed databases by multi-agent systems
In this paper, we propose a new concurrency control algorithm based on multi-agent systems which is an extension of majority protocol. Then, we suggest a clustering approach to get better results in reliability, decreasing message passing and algorithm’s runtime. Here, we consider n different transactions working on non-conflict data items. Considering execution efficiency of some different...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007